Theo ghi chép, đền được xây dựng vào năm 1634, từ thời hậu Lê. Trải qua lịch sử, đền bị phá huỷ. Năm 1995 đền được xây dựng lại, giờ trở thành trung tâm văn hóa tín ngưỡng, tâm linh nổi tiếng của tỉnh Nghệ An.[2]

Tại đền giữ 21 đạo sắc phong, bản thần tích chữ Hán và hệ thống tượng pháp có giá trị lịch sử và thẩm mỹ cao. Khu đền chính gồm ba tòa điện, là Thượng điện, Trung điện và Hạ điện. Công trình này mang kiến trúc đền chùa thời nhà Nguyễn.

Năm 2002, đền ông Hoàng Mười được UBND tỉnh Nghệ An xếp hạng Di tích Lịch sử, Văn hoá.[4]

Đền ông Hoàng Mười có hai kỳ lễ hội lớn là Rằm tháng 3 Âm lịch (lễ hội khai điểm) và ngày Lễ hội giỗ ông Hoàng Mười (10/10 Âm lịch).